Approximate Implicitization of Parametric Curves Using Cubic Algebraic Splines
نویسندگان
چکیده
This paper presents an algorithm to solve the approximate implicitization of planar parametric curves using cubic algebraic splines. It applies piecewise cubic algebraic curves to give a global G2 continuity approximation to planar parametric curves. Approximation error on approximate implicitization of rational curves is given. Several examples are provided to prove that the proposed method is flexible and efficient.
منابع مشابه
Approximate Implicitization of Planar Parametric Curves using Quadratic Splines
A quadratic Bézier spline with G-continuity is given to approximate a planar parametric curve. In its construction, the parametric curve is first divided into several segments. A rational quadratic Bézier curve is then applied to approximate each segment and recursive subdivision for the segment may be used if the approximation error is out of the given range. With this method, we not only keep...
متن کاملA-splines: local interpolation and approximation using Gk-continuous piecewise real algebraic curves
We characterize of the Bernstein-Bezier (BB) form of an implicitly deened bivariate polynomial over a triangle, such that the zero contour of the polynomial deenes a smooth and single sheeted real algebraic curve segment. We call a piecewise G k-continuous chain of such real algebraic curve segments in BB-form as an A-spline (short for algebraic spline). We prove that the degree n A-splines can...
متن کاملA-Splines: Local Interpolation and Approximation using G-Continuous Piecewise Real Algebraic Curves
We provide su cient conditions for the Bernstein-B ezier (BB) form of an implicitly de ned bivariate polynomial over a triangle, such that the zero contour of the polynomial de nes a smooth and single sheeted real algebraic curve segment. We call a piecewise G-continuous chain of such real algebraic curve segments in BB-form as an A-spline (short for algebraic spline). We prove that the degree ...
متن کاملSelf - Intersection Problems and Approximate Implicitization ? Jan
We discuss how approximate implicit representations of parametric curves and surfaces may be used in algorithms for finding self-intersections. We first recall how approximate implicitization can be formulated as a linear algebra problem, which may be solved by an SVD. We then sketch a self-intersection algorithm, and discuss two important problems we are faced with in implementing this algorit...
متن کاملApproximate Implicitization of Space Curves
The process of implicitization generates an implicit representation of a curve or surface from a given parametric one. This process is potentially interesting for applications in Computer Aided Design, where the robustness and efficiency of intersection algorithm can be improved by simultaneously considering implicit and parametric representations. This paper gives an brief survey of the existi...
متن کامل